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IN THE CLAIMS: / 

Claim 1 (Currently Amefided): A computer-implemented method for distributed fair scheduling 
comprising: 

tagging a pack e t with a start tag bas e d on a tim e valu e ; 

d e t e rmining calculating a first back-off interval bas e d on at l e ast th e start tag of th e for a 

packet; 

transmitting the packet at a time that is based, at least in part, on the first back-off 
interval; 

detecting a collision; 

counting from th e calculating a second back-off interval based, at least in part, on the first 
back-off interval to a pr e d e t e rmin e d transmission tim e; and 

transmitting retransmitting the packet at a time that is based, at least in part, on the 
second back-off interval upon counting from th e back off int e rval to th e pr e d e t e rmin e d 
transmission tim e. 



Claim 2 (Currently Amended): The method of claim 1 wherein the first back-off interval is 
based, at least in part, on an arrival time of the packet. , furth e r comprising: 

d e t e rmining wh e th e r a collision occurr e d b e tw ee n th e pack e t and anoth e r pack e t; and 

upon d e t e rmining that a collision occurr e d, d e t e rmining a n e w back off int e rval, and 

transmitting th e pack e t upon counting from th e n e w back off int e rval to a n e w 
pr e d e t e rmin e d transmission tim e . 



Claim 4 (Currently<Ajnended): The method of claim 1 x laim 3 further initially comprising 
resetting a virtual clock. 





Claim 3 (Currently Amended): The method of claim 1 ? further initially comprising^ 
receiving the packet at a node ; and 

tagging the packet with a start tag, for transmission th e r e from. 
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Claim 5 (Currently Amended): The method of claim 4^ further comprising updating the virtual 
clock , when the packet is transmitted, to the start tag of the packet if upon d e t e rmining that the 
start tag exceeds the virtual clock. 



Claim 6 (Currently Amended): The method of claim 4^ wherein d e t e rmining a the first back-off 
interval compris e s d e t e rmining th e back off int e rval is based , at least in part, on alse the virtual 
clock. 



Claim 7 (Currently Amended): The method of claim 1 claim 3 - wherein tagging a packet with a 
start tag comprises determining a _th e start tag as greater of a virtual clock and a finish tag of a 
previous packet. 



Claim 12 (Currently Amended): A computerized system comprising: 
a link through which packets are transmitted; and 

a plurality of nodes, each node transmitting a packet through the link at a time based, at 
least in part, on a first back-off interval; and 

transmitting the packet through the link at a time based, at least in part, on a second back- 
off interval that is based, at least in part, on the first back-off interval when a collision 
occurs, wh e n a counting from a back off int e rval for th e pack e t r e ach e s a pred e t e rmin e d 
transmission tim e, 

wh e r e in th e back off int e rval for e ach pack e t is bas e d on a start tag of th e pack e t and a 
virtual clock maintain e d by th e nod e of th e pack e t; 
wh e r e in the start tag is bas e d on a tim e valu e . 



Claim 13 (Currently Amended): The system of claim 12 T wherein each node comprises a 
controller at which the packet for the node is received for transmission through the link. 





Claims 8 throug] 
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Claim 14x(Qinceled). 




Claim 15 (Currently Amended): A computer comprising: 

at least one application generating one or more packets for transmission through a link 
operatively coupled to the computer; and^ 

a controller to receive each packet as generated by the at least one application and to 
transmit each packet through the link at a time based, at least in part, on a first back-off interval; 

wherein a packet is transmitted through the link at a time based, at least in part, on a 
second back-off interval that is based, at least in part, on the first back-off interval when a 
collision occurs. wh e n a counting from a back off int e rval r e ach e s a pr e d e t e rmin e d transmission 
tim e , 

wh e r e in th e back off int e rval for e ach pack e t is bas e d on a start tag of th e pack e t and a 

virtual clock maintain e d by th e controll e r; 

wh e r e in th e start tag is bas e d on a tim e valu e . 



Claim 17 (Currently-ArtTended): A machine-readable medium having instructions stored thereon 
for execution by a processor to perform a method comprising: 
tagging a pack e t with a start tag bas e d on a tim e valu e ; 

d e t e rminin g -calculating a first back-off interval bas e d on at l e ast th e start tag of th e for a 

packet; 

transmitting the packet at a time that is based, at least in part, on the first back-off 
interval; 

detecting a collision; 

counting from th e calculating a second back-off interval based, at least in part, on the first 
back-off interval to a pr e d e t e rmin e d transmission tim e; and 
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transmitting retransmitting the packet at a time that is based, at least in part, on the second 
back-off interval. upon counting from th e back off int e rval to th e pr e d e t e rmin e d transmission 
tim e . 



Claim 18 (Currently Amended): The medium of claim 17^ wherein the first back-off interval is 

based, at least in part, on an arrival time of the packet, m e thod furth e r compris e s: 

d e t e rmining wh e th e r a collision occurr e d b e tw ee n th e pack e t and anoth e r packet; and, 
upon d e t e rmining that a collision occurr e d, d e t e rmining a n e w back off int e rval, and 

transmitting th e pack e t upon counting from th e n e w back off int e rval to a n e w pr e d e t e rmined 

transmission tim e . 



Claim 19 (Currently Amended): The medium of claim 17 T wherein the method further initially 
comprises! 

receiving the packet at a node ; and 

tagging the packet with a start tag, for transmission th e r e from. 



Claim 20 (Currently Amended): The medium of claim 17 claim 19 ^ wherein the method further 



Claim 21 (Currently Amended): The medium of claim 20^ wherein the method further comprises 
updating the virtual clock , when the packet is transmitted, to the start tag of the packet if upon 
d e t e rmining that the start tag exceeds the virtual clock. 



Claim 22 (Currently Amended): The medium of claim 20; wherein d e t e rmining a the first back- 
off interval compris e s d e t e rmining th e back off int e rval is based , at least in part, on also the 
virtual clock. 





initially comprises resetting a virtual clock. 
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Claim 23 (Currently Amended): The medium of claim 17 claim 19 ? wherein tagging a packet 
with a start tag comprises determining a th e start tag as greater of a virtual clock and a finish tag 
of a previous packet. 

Claims 24 thrcw^hSl (Canceled). 
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